Every binary code can be realized by convex sets
نویسندگان
چکیده
منابع مشابه
Any monotone boolean function can be realized by interlocked polygons
We show how to construct interlocked collections of simple polygons in the plane that fall apart upon removing certain combinations of pieces. Precisely, interiordisjoint simple planar polygons are interlocked if no subset can be separated arbitrarily far from the rest, moving each polygon as a rigid object as in a slidingblock puzzle. Removing a subset S of these polygons might keep them inter...
متن کاملCan Stubborn Sets Be Optimal?
Literature on the stubborn set and similar state space reduction methods presents numerous seemingly ad-hoc conditions for selecting the transitions that are investigated in the current state. There are good reasons to believe that the choice between them has a significant effect on reduction results, but not much has been published on this topic. This article presents theoretical results and e...
متن کاملDoes Diarrhoea Causes Cataract? Can Cataract be Prevented by Aspirin?
Loss of transparency of the lens is termed cataract which is one of the commonest causes of blindness throughout the world. This major health problem appears to be much commoner in many developing countries such as India and Pakistan, where it causes visual disability at a substantially earlier age and several hypotheses have been put forward to explain this higher prevalence in these areas. Re...
متن کاملDistances Realized by Sets Covering the Plane
A proof is given of the (known) result that, if real n-dimensional Euclidean space R” is covered by any n + 1 sets, then at least one of these sets is such that each distance d (0 < d < a)) is realized as the distance between two points of the set. In particular, this result holds if the plane is covered by three sets; but it does not necessarily hold if the plane is covered by six sets. I f ea...
متن کاملRealized Volatility When Sampling Times can be Endogenous ∗
When estimating integrated volatilities based on high-frequency data, simplifying assumptions are usually imposed on the relationship between the observation times and the price process. In this paper, we establish a central limit theorem for the Realized Volatility in a general endogenous time setting. We also document that this endogeneity can be present in financial data.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2018
ISSN: 0196-8858
DOI: 10.1016/j.aam.2018.04.004